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(54) An Intelligent Intermediate state of an object-oriented database 



(57) A method and system for providing an intelli- 
gent intermediate form of an object-oriented database. 
The intermediate form is derived from a grammatical 
form of an object-oriented database through the proc- 
ess of compilation. The grammatical form is a persistent 
form of an object-oriented database expressed in a 
human-readable and human-editable textual form 
according to a grammar. The intermediate form com- 
prises an array of intelligent entry objects which encap- 
sulate data with methods for manipulating that data. 
The methods include creating a database entry, creat- 
ing a property associated with an entry, creating an 
attribute associated with an entry or property, querying 
the last entry, property, or attribute created, and finaliz- 



ing entry storage. The intermediate form lacks the infra- 
structure of the d atabase, but the intermediate form can 
be used to populate the object-oriented database with 
entries. The object-oriented database is an object-ori- 
ented configuration database which stores configura- 
tion parameters pertaining to the software and 
hardware of a computer system, such as application 
programs, device drivers, system services, and other 
components. The object-oriented database is platform- 
independent and is therefore configured to be hosted on 
several different operating systems and computing plat- 
forms. 
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Description 

BACKGROUND OF THE INVENTION 

5 1 FiPlri of the Invention 

[0001 ] This invention relates generally to computer software and database systems. More particularly, the invention 
relates to object-oriented databases and computer languages. 

10 9 pBseription of tha Related Art 

10002] Database systems are serving increasingly important roles in today's society. Modem database systems 
enable users to gather, manipulate, and maintain massive amounts of information. A mere handful of examples of the 
myriad uses of database systems includes computerized library systems, automated teller machines, flight reservation 

is systems computerized parts inventory systems, and configuration databases for computer systems and networks. 
[0003] Nevertheless, database systems are often difficult to maintain. Relational databases, for example, though 
powerful are often accessible only through complicated, formal queries in languages such as SQL (Structured Query 
Language) It is expensive to hire or train experts with proficiency in such a highly technical field. Storage is also a prob- 
lem as data files in a database can become large and unwieldy, consuming finite storage resources. It is therefore an 

20 important consideration that a database system be easy to administer, and that the data be easy to enter, retrieve, edit. 

[0004] ^ Some database systems are implemented using object-oriented techniques. Object-oriented databases, 
like the object-oriented programming model, are based on objects: units that combine or encapsulate both data and 
related methods for operating on that data. Often, objects are related to one another in a class hierarchy which allows 
25 related objects to inherit attributes from one another. Object-oriented databases thus provide more accurate modeling 
of "real-world" entities. However, object-oriented databases are often just as difficult to implement, employ, and main- 
tain as other types of databases. Furthermore, the interdependencies and relationships among objects in an object-ori- 
ented database complicate the issue of storage and often result in large, bloated database files which store 

unnecessary information. .._.•_»•„ 
30 [0005] One specific type of database is a database employed by an operating system to maintain configuration 
information that relates to components of software and/or hardware of a computer system. For example, such a config-. 
uration database may store configuration information relating to application programs, hardware de/ices wh.ch are cou- 
pled to the computer system, and/or elements of the operating system. These configuration databases may be 
implemented in many different ways. To exploit the advantages of the object-oriented paradigm, configuration data- 
35 bases may be implemented as object-oriented databases. Unfortunately, these configuration databases, object-ori- 
ented or otherwise, are associated with the same difficulties as other types of database systems. For instance, if 
information in a configuration database is generated dynamically upon the start-up of a computer system, then that 
information will be lost from session to session unless it is stored in a convenient way. 

[0006] Therefore, it is desirable to provide an intelligent mechanism and process for storing an object-oriented con- 
40 figuration database. 

SUMMARY OF THE INVENTION 

[0007] Particular and preferred aspects of the invention are set out in the accompanying independent and depend- 
45 ent daims. Features of the dependent daims may be combined with those of the independent claims as appropriate 
and in combinations other than those explidtly set out in the daims. 

[0008] The problems outlined above are in large part solved by various embodiments of a method and system tor 
providing an intelligent intermediate form of an object-oriented database in accordance with the present invention. In 
one embodiment, the intermediate form is derived from a grammatical form of an object-oriented database. A grammat- 

so ical form an expression of an object-oriented database in a textual form according to a grammar, may be stored in a 
persistent form such as one or more files on disk. The grammatical form is human-readable and human-editable. The 
grammatical form can be created by hand, or it can be created from an object-oriented database in transient form 
through the process of serialization. The grammar is designed to be platform-independent and programming-language- 
independent and therefore descriptive of any hierarchical object-oriented database. 

55 [0009] In one embodiment, the intermediate form is generated from the grammatical form through ihe process of 
compilation. In one embodiment, the intermediate form comprises an array of entry objects as would be found in the 
object-oriented database. The entry objects are intelligent: they encapsulate data with methods for manipulating that 
data The methods indude creating a database entry, creating a property associated with an entry, creating an attribute 
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associated with an entry or property, querying the last entry, property, or attribute created, and finalizing . BMry storage. 
The intermediate form lacks the infrastructure of the database, but the intermed.ate form can be used to populate the 

object-orientated database with entries. 

100101 In various embodiments, the invention further provides a database transformation system and method 
s wherein an active object-oriented database is serialized into a persistent form which is described by a grammar, 
whe re* the persisted, grammatical form is compiled into an intelligent intermediate form, where.n the rMM 
ta£m!i«^ ac * ve °»iect-oriented database, and wherein serialization and compilat.on may be modfed to 

i!oM ^Tn'SeSSment. the object-oriented database is an object-oriented configuration database which stores 
io configuration parameters pertaining to the software and hardware of a computer system, *^js application program, 
device drivers system services, and other components. In one embodiment, the object-onented database .s a platform- 
Sendent one" such as the Java- System Database, and is therefore configured to be hosted «^«™« 
operating systems and computing platforms. In one embodiment, database transformation according to the present 
invention is implemented as a package of classes and interfaces in the object-oriented Java™ Language. 

ppiPP INSCRIPT ION OF ™ p DRAWINGS 

1001 2] Other objects and advantages of the invention will become apparent upon reading the following detailed 
description and upon reference to the accompanying drawings in which: 

20 

Fig. 1 is an illustration of a computer system in one embodiment 

Fig. 2 is an illustration of the Java™ Platform and the relationships between the elements thereof in one embodi 
ment 

25 Fig. 3 is an illustration of the Java™ Platform including Java™ Database Transformation f unctionality in one embod- 
iment of the invention. 

Fig. 4 is an illustration of a default hierarchy of the Java™ System Database in one embodiment of the invention. 

30 Fig. 5 is a block diagram illustrating an overview of the transformation of an object-oriented database to and from 
a grammatical form in one embodiment of the invention. 

Fig. 6 is a flowchart illustrating serialization in one embodiment of the invention. 

35 Fig. 7 is an illustration of the correspondence between a grammatical form and an object-oriented form of a data- 
base in one embodiment of the invention. 

Fig. 8 is an illustration of property domains and attribute domains in the grammar provided by one embodiment of 

40 the invention. 

Fig. 9 is a further illustration of property domains and attribute domains in the grammar provided by one embodi- 
ment of the invention. 

45 Fig. 1 0 is a flowchart illustrating compilation in one embodiment of the invention. 

Fig. 1 1 is a diagram illustrating nested blocks within the compilation method in one embodiment of the invention. 

100131 While the invention is susceptible to various modifications and alternative forms, specific : embodiments 
m Zeli are^own by way of example in the drawings and will herein be described in detailjt shouW be understood 
hWeve* Lt the drawings and detailed description thereto are not intended to limrt the .rwerrton to <W*£™ 
disclosed, but on the contrary, the intention is to cover all modifications, equivalents and alternates falling wrthm the 
scope of the present invention. 

55 pETAILED DESCRIPTION OF T HE INVENTION 

[0014] Turning now to the drawings, Fig. 1 is an illustration of a typical, general-purpose computer ^ J00 
which is suitable for implementing database transformation in accordance with the present .nventoon. The computer 
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svstem 100 includes at least one central processing unit (CPU) or processor 1 02. The CPU 102 is coupUKi to a memory 
^SSiT^SSi memory (ROM) 106. The memory 104 is representative of various types of P°^n™*£ 
l«mde harddsk storage floppy d sk storage, removable disk storage, or random access memory (RAM). As shown 
£Em pern* two-way access: it is readme and writable. The ROM 106. on the other 

, hand is 'iSS £ nZie. The memory 104 and/or ROM 106 may store instructions and/or data wh,ch .mole- 
mert an or part oHhe database transformation system and method described in detai. below, and the memory ^104 
ZSbr i ROM U6 may be utilized to install the instructions and/or data. In various embodiments, the computer system 
^y^riseTdesktop computer, a laptop computer, a palmtop computer, a network computer a persona, dig tel 
assistert?PDA). an embedded device, a smart phone, or any other computing dev.ce which may exist now or wh.ch 

in may be developed in the future. ^ _ , „„„ 

rODISI The CPU 102 may be coupled to a network 108. The network 108 is representative of various typesof pos- 
Se networte for example, a local area network (LAN), wjde area network (WAN), or the Internet Database transfer- 
ST? Sdan«T rt h'the present invention may therefore be i^^edon a pl^rt y of 
hnmnnpneons networked computer systems 100 through one or more networks 108. The CPU 102 may acquire 

SSZ^ 'afcbase ^° rma «°" in accordance with •» preS6nt "* *" 



20 



25 



30 



35 



AO 



45 



50 



S£h Through an input/output bus 110. the CPU 102 may also coupled to one or more mputfoutput devices that 
n^vScludf r^t aVe not LtedTo. video monitors or other displays, track balls, mice, keyboards microphones, torth- 
Ss^^^agnetic or paper tape readers, tablets, styluses, voice recognizers, handwriting recognizers, pnnt- 
« I ^ oLrs Sn^s and any other devices for input and/or output. The CPU 102 may acquire instructions and/or 

Isformation in abidance wrth the present invention through the input/output bus 

room In implementing database transformation, the computer system 100 executes one or more computer pro- 
aS The cSer proems may comprise operating system or other system ^^^"^^^ 
Lftware Java™aoDlets and/or any other sequence of instructions. An operating system performs bas e tasks such as 
SSr^^^TSW. sendinVoutput to the display screen, keeping track of files and 
dTaTcoSng peripheraidevices such as disk drives and printers. The operating system or other »Mm 
nw .to SSe a Java™ System Database (JSD) on particular Java™-enabled computer systems, as will be described 
l^^SSS^SL. runs on top of the operating system and provides additional functional.* Because 
^^^tS^Sa^7^nncBS offered by operating systems, and because operating systems differ in the 
£5^^3E5 w*y they offer me services, an application must usually be design* » » « • 1^ 
ope ating system. The computer programs are stored in a memory ^"f^""™^? ■ 
104 and/or ROM 106 or they may be provided to the CPU 102 through the network 108 or I/O bus 1 10. 
10^181 As will be described in further detail below, the computer system 100 implements a system and method for 
pSng a1™rSved. inteHigent intermediate form of an «**^co^ 
embodiments the computer system 1 00 further implements a database transformation system and method wher ein an 
2? So rienSj database is serialized into a persistent form which is described by a database description gram- 
Sr wSS?he Xistent grammatical form is compiled into an intelligent intermediate form, wherein the irtermeaV 
S fot Z^^!^-^^ database, and wherein serialization and compilation may be medrfied to 
SSt coK Sta ^es. The persistent form may comprise one or more containers. Containers may 'esidejn T> 

be referred to as the pushing and pulling of content to and from containers. The pushing and pulling may take place to 
and from the memory 1 04. over the network 1 08. and/or over the I/O bus 1 1 0. „„ a „„ mont cu = 

Sm M i used herein an object-oriented database is a database, database system. to***™™™**™**** 
Z e ectrortc SSg s^tem. or other computerized collection of information which stores items of date as objecto.An 
ebTect lpi»Hy inches a coHection of data a.ong with methods for manipulating that 

te« is a corrfiauration database. As used herein, a configuration database is a database, database system, database 

nS^S*3!S«nQ •*«"■ or «" C0mpUteri2ed C0 " eCti0n ° f informati °? ^ 5t0reS 

ralatina to the components and/or parameters which characterize a computer system or systems. 

S Tn on^odiment thedatabase is implemented using the resources of the ^TforweXZ 
and Se object-oriented Java™ Language. Furthermore, database transformation " XSES 
mine interfaces also known as application programming interfaces or APIs. As used herein, an API is a set of routmes. 
^SS^^SS^St "building Wocks,- and/or other resources for building software applications. There- 
TeT ng^ Apt; S^ls ean acLiy comprise a plurality of APIs of ^^^J^^ 
database transformation APIs comprise object-oriented interfaces and f^J^ 1 ^^ 
These database transformation APIs provide database transformation in accordance with the present invemion n 
Java™ applications which utilize the APIs as "building blocks." 

[0021] The Java™ Language is described in Th° -i™ Language Specification by Gosling. Joy. and Steele pooi 
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nro The Java™ Language is an object-on- 

ented programming language. In an object one J£ The object .s the M*^*^*^ state, its 
together or encapsulated* form an JJJJJ^ an ^ m alternately be "^"^ *SS. variables " 
oriented programming. ™ ^nguage. *™*^'Z^Xm?£* «* 8 

ods will be discussed in more detail ow. ^ js 

entities instead call on the *^^"^d,, some protection lor the data wrthin 

gram code which will be used by oD)eci 0 1 a higher 

the class. i^auaoe may be hierarchical. That is. some classes rr ' * subclasses 

l00 25] Classes in the ^^"^S in addition to the telephone c a « 0*. phone dass will 

class, also known as a ^J^^Z^ phones. An object which is ^^^^Soi class of only 
35 may be created tor mobile phones and speaker pno ag belonging to^e narrow 

So be an object within •» t -^ b J^Sill«rtr dass ot telephones '"f^^Te superdass is . 
mobile phones, or * may be treaty - JJJJ^ the super class (e.g. . telephone ). ££££^£ a „ or any 
the subclass (e.g.. mobile phones) is sa c no _ disc | 0 sure. a subclass .s ' jmme . 

said to extend the PW***^ ^described in more detail below. thods is ver y useful, 

structure of interfaces. which wi I £ a«m subc lasses based on shred variables ano ^ 

45 lo0261 ™"^^%SSS> in the class of whtehrt is a men*e JJPJJj <^ 6 ses 

A subclass includes all me ™ na V~ a, Dare nt class. This property is use ™' " . . ,u e ^lass (although 
to said to inherit the variables and * ^ in , he parent class need to code written 

orty those variables and methods may be redefined in the subclass.) Th^ each new 

valb.es or methods wh^ 

in the parent classes to be '•^ n ^ff daB . may. however, be redefined* T been defined in a 
subclass. Methods that are defined m i th ££J* B redefini ng a variaWe ^^'^ I ec t-oriented data- 
overriding or hWing the P«^^^^SS defined variable (which is distnct .from *e object ^ 
superclass, the programmer may h* *e "J^^HtonwJ languages. «*^XTone parent class, 
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TO 



15 



20 



25 



of the application). An interface may declare me _ 
must implement the interface. ^ object-oriented Java™ Language « • "J^'SSm as will be 

PBD The Java™ "SS^on^KW Cerent operating rsystems and J^^^U-*** 
and running the same affjajonj i on i a ^ ^^P^^iTr^e Java™ Platform sits 

Platform has twobas'cparts:^ 

TO Java" W^SS SSs* ««» s inc ™ ,,0ra ' ed SSg computing P"' 

iS to run. A browser * '^.^ZZ M Memo.. W*»W ^J^S^Z^r. Java" 

expressed in one form o ^"^^!So!ar underlying computer system. . 
which can be implemented in software o nara f ^ shown in F g. 2 «n one 

- ^^^^ 

212c on top of ter ^ e 0 ^ C ^ v °^7differert hardware plattorms JavaOS 218 hs ^ JP e ^ nment provide s 

55 a runtime specifically tuned to rurr aw reaard less of the underlying 

operating system or hardware. The Java 



30 



35 



40 



6 



10 



Java™ Standard Extension API 230 c»n ° «h 232 which inplemem we Each package 

EE,* 21* and 218 and ^^X^- ™ ^J^S&IXSi** comply 
ated adapters 216a. 216b. and 216c are pia ^ tQ new co mputing P>™° r ™ . 216c tne javaOS 

the J^^^i^^ »• » e ?!KS 8 i5Sc^ individually or in 
rewritten. The Java™ Virtual Ma^^^ APte 226 and 230, and 

218. and other similar pieces !* J^J^^ machine language of Java™ hardware, 
combination, act as means %^S^^V^ *»** iS dired !? ^formatS functionality in one embod- 
Classes 224 and 228 into a d f n e ' e Q 7^ a ™ P , a tform including database 236: the Java™ 

5 ava ™ Virtual Machine 222 to 250 are tne "•"P^^^^'SSLm 232. The Java™ database 

" ^formation API(s) 262 ^ffSTff^» transformation ^"^'^SSte and the applications 
[00 36] Therefore, as shown Rg. 3 *e ^ ^ AfJJJJ*!^ ™ efore " the AP ' S T 
AP ,s and classes betweerr h ^j* M ^ by ^e ^ Ma „, 

comprise Java™ source code and/o^ comBUt ing platform on which the Java virw imp iemented with 

30 Sorted without * Java™ Virtual »*Z*£^^£ enable Java™ 

memed. Because of the ^J^^rnputer hardware. The <^ cross-platlorm manner 

ease on a plurality of operating systems ana w k nt jnventl0n ,„ B standaroK* ^erf-oriented 

e aP p itJs to implement the system - Jjjjj*^ ^ present invention «*$£S£2J (JSD). also 
100371 The system, method, j ^ «2^J "JJ configuration database is a Java s ^ m conjunction with 

35 Kse. in one embodiment, the fjf but The JSD 

35 Sim as a ^ on many ™«"2Z*»^JS& Components tojore 

ia«aOS In other words, the JSD couiu u applications, utilities, ana o*™* tvDica || y a Java™-based 

J „enS allows an operating system ^ ^fXare and hardware a pMfem J«JM^ ical 
fnd retrLe ^^^^ 

l00 38] Tne is cornpris^ o '^arc^y ^ ^ ^ , ^ n ^ root of the tree. The root 

45 devices, public interfaces, ar* I man, _otf»e £ ^ [QCg&Q0 ****** » nnarne , composed of 
entries. An entry has ^ umqu name fe ide^ usmg a U^X % P , n ^ a n 

is identified by a single toward slash (fjt comp onent separata ' ^ « ^rwa ^ iece o1 in for- 

5ft* is associated with the entry itself, or an attr JSD 
orooerty of an entry. . JSD is transient: it does not survive Additional configura- 
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TO 



— SS. ESS 'SIS- — • """"^ ™ «*• 

sasssw — -= — *~==ssse 



S of the c.ient -"ij^^i, U- ^ JS^^SS DATABASE," which is ,nco, 
root of a sub-tree havmg df*™^ and corn monly assigned, entitled JAV 

1 «« n eossion Furthermore, the JSD may ■» t irwe ntion prtwiu*. illustrates an 

every runtme ^session^ r ^ Qne embodiment ann P ^ then back a gan. Pig mei 

344. The grammatical form 346 can u . « 
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torm 3S0 The intent intern^ JJ-JJ-J jjjSlSS 

.nteiligent intermedia^ 
database340throu^^ 

toextendlhegra^ 

thegrammabcaltorrr^^ n , containers such as files m 

entries contained wrth.n ^^^atical form .s P 8 *^* *° rte d into the JSD us.ng rt ^ mul- 

grammar) in accordance wrth the p pfocess of transform ja seriatization that fattens agj^ ^ as 

100501 As used ^« n ^S« Language supports a > defautt » , ^ ^ more pers^tent jo ^ 

orm to a persistent fe™-™^ Theby» stream can then be ^ *^ S : h SSs Therefore, the 
Shierarcrt^n^ 

JL. 8*-*-*j2^ For ,ar9 ? y rLmTannS edtted manual* 

method takes a ~^ te ^ aP roduce s a large amou" of date^ ^ def lt form wnno ^ ^ 

default method -s and ^ references amo^ n prwKle^ nu^o and text „*» 

because the defauit one embodiment of the prese g S(mple object n.e ^.menl 

proved serialization acoordmgtt on ^ compns n ^ 0 ,jyi M K j ^ accord ,ng to or* ^ ^ 

dTteultmetho^ 
, SSe^ttlS^^^ 

w ging level that " n "°^^^ £ rameter to the ser.al.zer determ ^ w 

scope. Next, in step 5W*^ J p.^*. m» JJ^i. ln*lna«o.^«^^ B(lr ^«rt- 

access. m steps 506 and sob ^ , form t0 ^e w» tof propertes an rt 

so Option of iffisu ^jjrssss?*-- f teis 5ss?««* 

state of the objects, wen as ^ in deta ,i below, unw> ^ ^ the data de penden- 

ing to the grammar <^ a d £L Wi in-memory snap ^^-specHic object .nfom^on su w 
Mention does not m» "^..^jLthermore. by eLmmaWJ ^ witn a text ri^r *og ^ jn 
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10 



15 



20 



25 



[Q053 , lnon eern*od^^ 

^^ wA *^rtttCS^ using a grammar. The 
Soriented conliguration database « *"^^S£VJ^ » in *• same h,erafChy 52 
Son tree is static because each t,rm . tt > g ammar J^J^ ^om. and services that are ample 
cLted wrthin the JSD. Static ^j^^^ or " sices at boot time or service load t.me 
in nature and do not require dynam.c d.scovery <*«™™° and/or re!a tionships of terms andftr 

,00541 As used herein, a grammar is a set of ^« J^rton 3 information which is expressed under the 

ware component. 

M The TREE and ENTRY keywords are used to define ■^^J^SSSZKU 

S~ propels = «s ;^3SKn-£EL- m. « T 

30 TREE root { 

ENTRY childl { 

ENTRY grandcbildl { 

ENTRY grandchild^ { 

ENTRY grandcbild3 { 
} 

ENTRY child2 { 
} 

[mn Tnestaticcorfigu^^ 

The root 602 has two children, childl 604 and cMd2 606Jhere^ "JJJ JJ ' ^ processes of compilation and/or 
S chS 604. The tree 620 can be transformed ^"j^g^^JL* into the tree 620 through 

attribute domains lor a given entry. As shown in Fig. 8, props 
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io 



15 



^ — to »a «, o, to „ ^« a^TJS e b~ » KSSSM 

s,s?aX m aW^ 

ml MUM •» ««P"""*- attributes Haw** an ind » dasianata nama-valua pahs lor tha purposa of 

name » value; 

,0060, ,n ona amboolma* ,ba "nama" .arm muo ba ^^^^XT^^aSot 

the art of computer languages, the value can be defined as. 



value = ( unicode_string | 
20 «[« type val T | 

T type W Q:" val 0*[ tt , w val]T 



25 



= "boolean" | "byte" | "char" | "int" | "long" | "short" | "double" | "float" | 



type 



"string" 



3D 



val - "true" | "false" | urucode_string | dec-val 
unicode_string = O*unicode_char 



35 



40 



r 0 061] Furthermore, the v.ue provided must match ^f^S^^ KESKS. KX 
byte, char. int. long, short, double, float, string, and ^^^SSSX^ S te s ring *i Similar 
ftrtO. stringQ). The default type is a Unicode «^X^ict« o!£ftl. with 

to assigning the property or attribute name, a string value WJ^J^° V , ^ |imitation on usin g 

iava ,an gf in, jCW-E* ^ the type speCcat ion is 

ZEI^SXZ ld£E££v. & *■ is an ™» ,n an array - one or more elements 

3? "tsss: sssr. * > - - — introduced by - for - 



45 ward slashes (7/"): 
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TREE test { 

ENTRY child { 

5 ATI1U3 Sy attribute "AttrNamcP is an array of two bytes 

AttrNamel = [bytcQ:23,42]; 

PropNamel - Hello, World!; 
// Property "Gaimcd" is boolean with a value of true 
15 Claimed - [booleanrtrue]; 

// Property data is an array of four longs 
data = [long0:23.87,9009834 > 345]; 

20 

II Property datajwmes is an array of four ^strings 
dataJUes = [stringO:widtlOicigbt,weight,days Jeft], 

} 

} 

} 



30 



35 



ENTRY keyword declaration. Thus, in ft. P^^JfJ^vSn always in the entry property domam. 
than to a property of the entry. All P^^^ declaration, except not within the scope of an 

Thus, they may appear anywhere wrth,n the scope of the m 

ATTRIBUTES or another P^FrT'ES^toaton. {Q fae ^ t0 the entry itself, the 

F00641 Attributes pertain to the las de ined ert V°^ r * 0 p er ties are defined. Otherwise, the 
ATTRIBUTES declaration must exampie further iHustrates ass.gn.ng 
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TREE test { 

ENTRY child { , 

// These attributes are assigned to the entry 

ATTRIBUTES { 

samel =valuel; 
name2 - [integer.1024]; 

PROPERTIES { 

namel -valuel; 



name2 = [boolean:ralse]; „_ -„ 

// These attributes are assigned to the property 'nameZ 

ATTRIBUTES { 

namel - [byteQ:4,5,8]; 
name2 = [string:I am name2]; 

name3 = [charH]; 

nameA = [booleanD:true,true,false]; .„ 
II These attributes are assigned to the property Hame4 

ATTRIBUTES { 

namel = attribute one; 
name2 = [integer.777]; 
name3 = tcharQ:a,b,c]; 

} 

) 

} 

>*•:■• 
,0065] The entry and attribute domains of ^ P r ^^ 

SS2 the chiid entry 702 has baft. W**Tt?0 ^S^SSl^M 71 0 have attribute domains of the.r 
SSMK.^ N .e„d ate base 

the JSD As used herein, compilation is any process int er P ret and/or analyze the first form 

in expressed in a second language by applying I one or ™« <J*£5J£ disc ,; sure . compilation is a process of 
aTcrUSthesecondform. Usually. ^^^^^^iSS^ jessed in a loweHevel language 
transforming information expressed m a Jgher-level languag ™ er t0 understand or execute: .n other 

Jo^-eer^^^ 

!i£ reauires four parameters to be passed to rts constructor. The f «rt two P** ^ 
K an?a detSgging log. The third construction of a StaticTree used by 

^information is output to the debug .^^^ language, such as. for e^mple a 
decompiler to obtain tokens. A token .s a » n 9 le h m a ^"'^ e o 7an entry , a name for an attribute or property, a value 
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(StaticAttribute instances, 

as follows: 



(StaticAttribute msianucw « ,w; rtQ H fl c follows* 

Property, and StaticEntry classes are defined as follows. 



class StaticAttribute { 

public String attrNamc; 

jo public Object attrValue; 

StaticAttribute (String name, Object value) { 
attrNamc = name; 
attrValue = value; 

} 

} 
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class StaticProperty { 

public String propName; 
public Object propValue; 
public StaticAttributeQ propAttributes; 

StaticProperty (String name, Object value) { 
propName = name; 
propValue = value; 

} 



class StaticEntry { 

pubbc StaticEntry entryParcnt; 

public StaticEntry entrySibfag; 

public StaticEntry entryFirstCbild; 

public int id; 

public String entryName; 

public StaticPropertyG entryProperbcs; 

public StaticAttributeD entryAttributes; 

SuticEntry (StaticEntry parent, int ID, String name, to maxProperties) 
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public tat irfdPropcrttfStrtag name, ««« *»1<k) (■••) 



{•••} 

public void finaUzePropertiesO {•••} 



70 



} 



75 



,0069] As discussed above, each instance of a ^a^atS^^ 

Eree i^ta ce in turn ehher has a reference to See's constructor builds either a 

mSformthatistobecornpiled.Whenthe^ the <ile or within the array of 

or sling tokenizer to process the grammatca 1 '° * 
Sno String The StaticTree class provides methods ^"^^J^ tokens. The tokens cause the com- 
CSer i^okes these methods to par^ 

riler to recognize the grammatical form and crea e StetcEntty awe P J & is R recursive descent 

SntoS intermediate form of the database In unfil the grammatical form is fully consumed. The 

S^e Sat repeatedly reads tokens from the ^™^^3 S the grammatical form is recognized, a final 
Sng StaTcEntries are placed in , the * *• grammatical form. The 

array of StaticEntries is created that is the e ^ 5 for properties and attributes, 
comoiler also squeezes out unused space in each SW^J^^^^ in m0 re detail as follows. The compter 
' S3m ^compilation method according to on<= > embod-ment is dwni {hQ meth0 d 
Sted or coking the compileO method, which ,s iutfnttd «J» depth in the hierar- 

5 ™SS n eVcondition variable to ™° E ™<^ *«* '* ^ S « 

dnfl to zero. Also in step 750. a large temporary or ^teharray o ^ ^ ^ gn erf0r 

, eSis which will be produced by the compiler, h . step 752 a i|er read8 , he next token from 

Son is discovered or the StaticTree parser fails to ^"^J^L, JSD t. ee defined in the grammatical form 
HamS form. In step 756 the compi.erjiecodes ' * the beginning token "TREE", then ,n 

begKth the special token "TREE". H the The scope of each entry property or 

step 758 the compiler descends into a ^^^^Zo is determined in step 756 to be the beginning 

« attribute begins with a T token and ends with a } toton. B me ro fe determjned m ^ 756 to be 

Soetoten T then in step 759 the grammar scope court '^X decremented. If the token isdetermined mstep 
Se enSg scope token T . then in step 760 the to compile the entry. H the 

?4 to be "ENTRY", then in step 761 the compiler descends into a comp. e yu ^ Q{ proper . 

£?k - step 756 to be ^^^tffiS Secom^er compiles the attribute^, 

40 Llf.hetokenisdete^ 

If the token is determined in step 756 to be ^ embodiment, for example, the BUSINESS.^ 

« leal form. After all the tokens in the ^^^ ^ ^ to hold the intermediate form 

crratch array of static entries is compressed to the exact a« . ^ me Uee r00t l8 allocated ana 

OoSl ™ compileTreeO method has the fc "T^^^SSS use is initialized to one. As the com- 
nSed Its ID is zero, and the compiler global variable tha [tracks the ne« suUEriUy 1S created and added to 

50 l-onS o^encountenng the - -JJ£^ ^ is iniialized to "kNoEr, and 

SS The compileEntryO method has the an error oond *> n ' ^ *f!2 

a grammar scope count is initialized to zero A loop » then entered »™ Jhe definjtion ^ 

torTaTa token or when the scope count ^cates the end of fta «mn entry ^ 
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can use the lastPropertyAddedl) metnoa io 

current entry. . b expressed in pseudo-code as follows. 

l0 074] Therefore, the compter log.c can be exp 

pubUc void cotnpilcO ( intennediate-form static entries 

Initialize scratch array ot lniermeuia 
while ( no errors AND tree to comptle has tokens) I 

read a token 

™ * . decode token type 

tree begin token? 
■' if YES, compileTreeO 

scope begin token? 

15 if YES, increment count 

scope end token? 

if YES, decrement count 

entry token? 



20 



5 if YES, compileEntryO 

m****^ propW or properties 

attributes token? 

if YES, compile attribute^. 

^^Sforappropriateplug-in 

) f •nt^mediate.form static entries into final form, 

Compress scratch array of mtermedtate torm 

optimizing size 

} 



AD 



AS 



$0 



n Fig 1 1 The compileO 

^tMcon^^m^Fo^' U*eEnW0 method 776. « ^^ihibeen^''* 
lOafe) The StaticTreeCornpter p^ucjan ^ ^ form « ^ des 9 by 

is passed an instance of a Stat.cTre no f staticT reePopulator. ., and tnen invokes 
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package iavaosjavax-system-database; 
public interface TreePopulator { 

m oe tPeerEntry(int entry). 



25 



30 



public int 9 etF«rston.»--^- 
tton; 

so wor tor inclusion rto to ■ afe feturned by the populator 
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- x .oariaiizer and StaticTreeCompiler 
.„ one embodiment, then the ^^^S^ » long, short, 

l0084 ] In one embodiment, me P>"« 



def ined as follows: 

import java-io.*; 

import java-utUSasbtable; 

public interface StaticTreePlugln I 

P IUegalArgumrotExccption, 



25 



} 



mplex data types. In 

?S TnTne embodiment, a plug-" ^f.^ e is no t a known or ***** ^ ^ ^ the hash 

40 ontheotherhar^.the ser awer pa t plex object into a series or P anri /ordata 

method of the plug-in should translate th wdtorJJ 

~£=^~==- 



Claims 
1- 



A method for expressing contents 
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database, 
ods. 

, The method « any P^^Sm is conligurable to populate said obj*t-oriented database with saW entnes 
wherein said intermediate ob j ec t-oriented database, 

^ughaprogramming-ntertactora^ng . g fof _ ng conterl ts o» an object-oriented data- 

and hardware of said computer system. 

database. 
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ods. 

- H»mt 9 to 16 embodied on a carrier med.um. 
17 Thecomputerprogramproductotanyoneofc.a,ms9to16e 

■ - — rr:r :rr : ::— 



J5 system comprising: 

a CPU" 

a memory coupled to said CPU. form and said object-oriented database; 

wnerein said memo* *£J .^.^ by sad CPU, 

wherein said program « iou « : rt * 0 rmpdiate 
intermediate form is der.ved from a JJJ ented database; 

and hardware of said computer. 

40 



database. 



45 



ods. 
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FIG. 1 (PRIOR ART) 
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